Multicanonical MCMC for sampling rare events: an illustrative review
نویسندگان
چکیده
Multicanonical MCMC (Multicanonical Markov Chain Monte Carlo; Multicanonical Monte Carlo) is discussed as a method of rare event sampling. Starting from a review of the generic framework of importance sampling, multicanonical MCMC is introduced, followed by applications in random matrices, random graphs, and chaotic dynamical systems. Replica exchange MCMC (also known as parallel tempering or Metropolis-coupled MCMC) is also explained as an alternative to multicanonical MCMC. In the last section, multicanonical MCMC is applied to data surrogation; a successful implementation in surrogating time series is shown. In the appendix, calculation of averages and normalizing constant in an exponential family, phase coexistence, simulated tempering, parallelization, and multivariate extensions are discussed.
منابع مشابه
Multicanonical sampling of rare events in random matrices.
A method based on multicanonical Monte Carlo is applied to the calculation of large deviations in the largest eigenvalue of random matrices. The method is successfully tested with the Gaussian orthogonal ensemble, sparse random matrices, and matrices whose components are subject to uniform density. Specifically, the probability that all eigenvalues of a matrix are negative is estimated in these...
متن کاملA simple introduction to Markov Chain Monte–Carlo sampling
Markov Chain Monte-Carlo (MCMC) is an increasingly popular method for obtaining information about distributions, especially for estimating posterior distributions in Bayesian inference. This article provides a very basic introduction to MCMC sampling. It describes what MCMC is, and what it can be used for, with simple illustrative examples. Highlighted are some of the benefits and limitations o...
متن کاملBayesian analysis of rare events
In many areas of engineering and science there is an interest in predicting the probability of rare events, in particular in applications related to safety and security. Increasingly, such predictions are made through computer models of physical systems in an UQ framework. Additionally, with advances in IT, monitoring and sensor technology, more and more data on the performance of the systems i...
متن کاملMarkov chain importance sampling with applications to rare event probability estimation
We present a versatile Monte Carlo method for estimating multidimensional integrals, with applications to rare-event probability estimation. The method fuses two distinct and popular Monte Carlo simulation methods — Markov chain Monte Carlo and importance sampling — into a single algorithm. We show that for some illustrative and applied numerical examples the proposed Markov Chain importance sa...
متن کاملUse of multicanonical Monte Carlo simulations to obtain accurate bit error rates in optical communications systems.
We apply the multicanonical Monte Carlo (MMC) method to compute the probability distribution of the received voltage in a chirped return-to-zero system. When computing the probabilities of very rare events, the MMC technique greatly enhances the efficiency of Monte Carlo simulations by biasing the noise realizations. Our results agree with the covariance matrix method over 20 orders of magnitud...
متن کامل